Sau khi lọt vào 4 thí sinh chung cuộc,[1] Trương Thị Hải Yến chính thức đăng quang cuộc thi Tiếng hát Truyền hình Thành phố Hồ Chí Minh mùa giải năm 2005.[2] Tuy nhiên, kết quả chung cuộc được công bố trong đêm "Chung kết xếp hạng" diễn ra vào ngày 2 tháng 11 lại vấp phải nhiều luồng phản hồi trái chiều từ dư luận.[2][3] Bản thân Hải Yến cũng thừa nhận đã có một phần trình diễn không tốt bởi lý do sức khỏe và "gần như không còn sức để hát".[4] Cô còn xác nhận việc phải đối mặt với những ảnh hưởng về tâm lý sau vài ngày giành chiến thắng.[5]

Bắt đầu sáng tác từ năm 1997, tác giả Lê Thanh Tâm có một số ca khúc được các khán giả biết đến như "Sống cho nhau" (ca sĩ Tóc Tiên thể hiện), "Nhớ thương", "Tìm ai" (nhóm Mây Trắng), "Tình đến rồi đi" (Thu Thủy) hay "Anh quay về đây chi" (Hải Yến). Trong giai đoạn này, Thanh Tâm đang trong giai đoạn tìm tòi để tìm cho mình một phong cách riêng nên chưa mấy hài lòng với những sản phẩm đã sáng tác. Vào năm 2006, khi là nhân viên của Hãng Phim Trẻ, Thanh Tâm tình cờ gặp Lương Minh trước cửa Hãng phim. Anh Minh nhận ra Thanh Tâm là một cá nhân đã từng tham gia phong trào văn nghệ học sinh, sinh viên nên khuyên anh tham gia dự thi Bài hát Việt. Khi đó anh đắn đo, nhưng được sự động viên của ca sĩ Hải Yến, người lúc đó cũng đang có mối quan hệ tình cảm cùng Thanh Tâm,[6] nên quyết định gửi bài hát "Thềm nhà có hoa" và "Không có người" dự thi.[7]

"Thềm nhà có hoa" được công bố nằm trong 11 bài hát trình diễn trên chương trình Bài hát Việt tổ chức vào đêm 23 tháng 7 năm 2006 tại Nhà hát Hòa Bình.[8] Lúc còn ở khâu kiểm định của chương trình, nhạc sĩ Hồ Hoài Anh liên lạc với Thanh Tâm để thương lượng bài hát này cho nữ ca sĩ Lưu Hương Giang, nhưng tác giả từ chối và giữ lại cho Hải Yến.[9] Bài hát tiếp tục xuất hiện trong album cùng tên đầu tay của Hải Yến, phát hành vào thời điểm 1 năm sau khi cô đoạt giải nhất Tiếng hát truyền hình.[10] Video âm nhạc cho "Thềm nhà có hoa" xuất bản trong VCD đính kèm theo album,[10] do đạo diễn Thế Giang thực hiện.[11]